package class06;

/**
 * 能不能不给单链表的头结点, 只给想要删除的节点, 就能做到在这个链表上把这个点删掉
 * 思路:
 * 借尸还魂, 实际删的是节点next(存在较大缺陷)
 * 使用给定的节点地址, 用节点的next值覆盖当前值,然后next指向next的next
 * 缺点: 需要拷贝(如果拷贝方法不能使用), 不能删除end节点
 *
 * 所以要删除一个节点必须需要提供头结点
 *
 */
public class Test {

	public static class Node{
		public int value;
		public Node next;
		public Node(int v) {
			value = v;
		}
	}
	
	public static void main(String[] args) {
		Node a = new Node(1);
		Node b = new Node(2);
		Node c = new Node(3);
		
		a.next = b;
		b.next = c;

		//b还能找到c
		c = null;
		
	}
	
	
}
